home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / incl / LEDA / polygon.h < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  2.3 KB  |  108 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  polygon.h
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #ifndef LEDA_POLYGON_H
  17. #define LEDA_POLYGON_H
  18.  
  19. #include <LEDA/point.h>
  20. #include <LEDA/segment.h>
  21. #include <LEDA/line.h>
  22.  
  23. //------------------------------------------------------------------------------
  24. // polygons
  25. //------------------------------------------------------------------------------
  26.  
  27.  
  28.  
  29. class polygon_rep : public handle_rep {
  30.  
  31. friend class polygon;
  32.  
  33.   list<segment> seg_list;
  34.  
  35. public:
  36.  
  37.   polygon_rep() { }
  38.   polygon_rep(const list<segment>& L) { seg_list = L; }
  39.  
  40.  ~polygon_rep() {}
  41.    
  42.   LEDA_MEMORY(polygon_rep)
  43.    
  44. };
  45.  
  46.  
  47. class list_polygon_;
  48.  
  49.  
  50. class polygon   : public handle_base 
  51. {
  52.  
  53. polygon_rep* ptr() const { return (polygon_rep*)PTR; }
  54.  
  55. bool check();
  56.  
  57. public:
  58.  
  59.  polygon();
  60.  polygon(const list<point>&, bool=true);
  61.  
  62.  polygon(const polygon& P) : handle_base(P) {}
  63.  
  64. ~polygon()                { clear(); }
  65.  
  66. polygon& operator=(const polygon& P) { handle_base::operator=(P); return *this;}
  67.  
  68.  
  69. list<point>   vertices() const;  
  70. list<segment> segments() const { return ptr()->seg_list; }
  71.  
  72. bool          inside  (const point& p) const;  
  73. bool          outside (const point& p) const; 
  74.  
  75. list<point>   intersection(const segment& s) const;
  76. list<point>   intersection(const line& l) const;  
  77. list_polygon_ intersection(const polygon& P) const;
  78.  
  79. polygon       translate(double, double) const;
  80. polygon       translate(const vector&) const;
  81.  
  82. polygon       rotate(const point&, double) const;
  83. polygon       rotate(double) const;
  84.  
  85. int         size()   const  { return ptr()->seg_list.size(); }
  86. bool        empty()  const  { return ptr()->seg_list.empty(); }
  87.  
  88. polygon operator+(const vector& v) const { return translate(v); }
  89.  
  90. friend ostream& operator<<(ostream& out, const polygon& p);
  91. friend istream& operator>>(istream& in,  polygon& p);
  92.  
  93. };
  94.  
  95. inline void Print(const polygon& P, ostream& out) { out << P; } 
  96. inline void Read(polygon& P, istream& in)         { in  >> P; }
  97.  
  98. LEDA_HANDLE_TYPE(polygon)
  99.  
  100.  
  101. struct list_polygon_: public list<polygon>
  102. {
  103.   list_polygon_(const list<polygon>& L) : list<polygon>(L) {}
  104. };
  105.  
  106.  
  107. #endif 
  108.